Latinski kvadrat dimenzija n × n sadrži samo brojeve od 1 do n, pri čemu su brojevi u svakoj vrsti i svakoj koloni međusobno različiti.
Napisati program koji rešava delimično popunjen latinski kvadrat.
Sa standardnog ulaza se učitava prirodan broj n (1 ≤ n ≤ 8), a zatim i matrica dimenzija n × n koja predstavlja delimično popunjen latinski kvadrat. Broj 0 označava da polje nije popunjeno.
Na standardni izlaz ispisati popunjen latinski kvadrat.
4
1 0 0 4
0 2 4 0
0 1 3 0
2 0 0 31 3 2 4
3 2 4 1
4 1 3 2
2 4 1 3